package com.dy.图.邻接表;

import com.dy.图.IGraph;

class VNode {
    public Object data;
    public ArcNode firstArc;

    public VNode() {
        this(null, null);
    }

    public VNode(Object data) {
        this(data, null);
    }

    public VNode(Object data, ArcNode firstArc) {
        this.data = data;
        this.firstArc = firstArc;
    }
}

class ArcNode {
    public int adjVex;//顶点序号
    public int value;//权
    private ArcNode nextArc;//下一个边

    public ArcNode() {
        this(-1, 0, null);
    }

    public ArcNode(int adjVex){
        this(adjVex,0,null);
    }

    public ArcNode(int adjVex, int value, ArcNode nextArc) {
        this.adjVex = adjVex;
        this.value = value;
        this.nextArc = nextArc;
    }
}


public class ALGraph implements IGraph {


    @Override
    public void createGraph() {

    }

    @Override
    public int getVexNum() {
        return 0;
    }

    @Override
    public int getArcNum() {
        return 0;
    }

    @Override
    public Object getVex(int v) {
        return null;
    }

    @Override
    public int locateVex(Object vex) {
        return 0;
    }

    @Override
    public int firstAdjVex(int v) {
        return 0;
    }

    @Override
    public int nextAdjVex(int v, int w) {
        return 0;
    }
}
